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Abstract. We prove a Dold-Kan type correspondence between the category 
^\ ' of dendroidal abelian groups and a suitably constructed category of dendroidal 

I complexes. Our result naturally extends the classical Dold-Kan correspon- 

, dence between the category of simplicial abelian groups and the category of 

■ non- negatively graded chain complexes. 

D ■ 

00 : 

, 1. Introduction 

, The classical Dold-Kan correspondence [5J [S] states that there is an equivalence 

' between the category sAb of simplicial abelian groups and the category Ch of non- 

' negatively graded chain complexes of abelian groups. This equivalence is given by 

I the normalized functor Ng that sends a simplicial abelian group A to the chain 

• . complex 

: Ns{A){n) = fl ker(9*), 

g ■ '=0 

I i ' where d* : An — > An-i are the induced face maps, and the differential is defined 

by d = (— Moreover, the functor Ng has a right adjoint Tg such that the 
' adjoint pair 

Ns-. sAb-^ ^Ch: Ts 

0^ ■ is an adjoint equivalence. There exist several generalizations of this correspon- 

dence which characterize simplicial objects in more structured algebraic categories 
, in terms of the appropriate algebraic chain objects [T^ . 

0\ ■ In this paper, we extend this result to the framework of (planar) dendroidal 

, sets. The category of dendroidal sets is a presheaf category on a certain category 

' of trees fip. They generalize simplicial sets in a suitable way for studying the 

• • , homotopy theory of coloured operads and their algebras [TD]. The idea behind 

^ ^ ' the notion of dendroidal sets is that in the same way as simplicial sets help us 

, understanding categories via the nerve functor, there should be an analogous notion 

^ ' for studying coloured operads as generalization of categories. Indeed much of the 

fundamentals of simplicial sets that relate to category theory extend to dendroidal 
sets. In [TT], Moerdijk and the third-named author develop the theory of inner 
Kan complexes in the category of dendroidal sets. Inner Kan complexes in the 
category of simplicial sets were first introduced by Boardman and Vogt in [3]. In 
a later paper ^ Joyal began a reexamination of inner Kan complexes under the 
name quasi categories. One of the results of his research is the establishment of a 
Quillen model category structure on simplicial sets in which the fibrant objects are 
precisely the inner Kan complexes. The same model structure was also obtained by 
Lurie in his work on higher topos theory 8J . In [3] Cisinski and Moerdijk establish 
a Quillen model structure on the category of dendroidal sets in which the fibrant 
objects are precisely the inner Kan complexes. The results in this paper add to the 
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above mentioned theory by showing that the Dold-Kan correspondence similarly 
extends to dendroidal sets. 

There is a fully faithful embedding i : A — > ftp, where A denotes the simplicial 
category, inducing an adjoint pair 

i\ : fi.Ah ; > dAh: i*, 

where dAb denotes the category of (planar) dendroidal abelian groups. 

The category of chain complexes is not big enough to define a Dold-Kan cor- 
respondence for the category of dendroidal abelian groups. In order to solve this 
problem, we introduce the category of dendroidal complexes dCh. The category 
of dendroidal complexes is a category of Op-graded abelian groups together with 
structure maps induced by the face maps in flp and satisfying certain conditions. 
In the same way as the category of dendroidal abelian groups extends the cate- 
gory of simplicial abelian groups, the category of dendroidal complexes extends the 
category of chain complexes, i.e., there are adjoint functors 

ji: Ch -^ ^ dCh: f, 

where j* is the restriction functor and its left adjoint j\ is 'extension by zero'. 

We define a normalized functor N : dAb — > dCh and a right adjoint T and prove 
that they form an adjoint equivalence of categories. We also show that there is a 
commutative diagram of adjoint functors 



dAb 




tdCh, 



relating the classical Dold-Kan correspondence with the dendroidal one. 

Acknowledgements. We would like to thank leke Moerdijk for helpful sugges- 
tions and comments. The first-named author wishes to thank the Department of 
Mathematics at Utrecht University for its hospitality. 

2. A FORMALISM OF TREES 

A tree is a connected finite graph with no loops. A vertex in a graph is called 
unary if it has only one edge attached to it. All the trees we will consider are rooted 
trees, i.e., equipped with a distinguished unary vertex called the output and a set 
of unary vertices (not containing the output vertex) called the set of inputs. 

When drawing trees, we will represent them as oriented towards the output, 
drawn at the bottom, and we will delete the output and input vertices from the 
picture. From now on, the term 'vertex' in a tree will always refer to a remaining 
vertex. Given a tree T, we denote by V{T) the set of vertices of T and by E{T) 
the set of edges of T. 

The edges attached to the deleted input vertices are called input edges or leaves] 
the edge attached to the deleted output vertex is called output edge or root. The 
rest of the edges are called inner edges. The root induces an obvious direction in 
the tree, 'from the leaves towards the root'. If w is a vertex of a finite rooted tree, 
we denote by out(ti) the unique outgoing edge and by va.{v) the set of incoming 
edges (note that in(i;) can be empty). The cardinality of in(i;) is called the valence 
of V, the element of out{v) is the output of v and the elements of 'm{v) are the 
inputs ofv. 

As an example, consider the following picture of a tree T: 
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(2.1) 




a 

T 

The output vertex at the edge a and the input vertices at e, /, c, g and h have 
been deleted. This tree has four vertices u, v, w and z of respective valences 3, 2, 
3 and 0. It also has five input edges or leaves, namely e, /, c, g and h. The edges 
b and d are inner edges and the edge a is the root. 

Since every planar representation of a rooted tree comes naturally with an order- 
ing of the inputs of any given vertex (from left to right), we can give the following 
definition: 

Definition 2.1. A planar rooted tree is a rooted tree T together with a linear 
ordering of in(i;) for each vertex v of T. 

In the rest of the paper we will work with planar rooted trees, unless otherwise 
stated, and for the sake of bookkeeping whenever it is obvious from the context we 
will refer to them as trees. 

3. Coloured operads and the dendroidal category 

The dendroidal category fl was introduced in [TUl HI] as an extension of the 
simplicial category A. The category 57 is a category of trees. Its objects are (non- 
planar) rooted trees and the set of morphisms between two trees is given by the 
set of maps between the symmetric coloured operads associated to each of them. 
The presheaves in fl, called dendroidal sets, are very useful in the study of operads 
and their algebras in the framework of homotopy theory. Since the terminology on 
dendroidal sets is recent, we will recall all the needed parts of it here. 

In this section, we are going to describe a a variation on the category Q, called 
the planar dendroidal category, which we denote by Qp, whose objects are the planar 
rooted trees. More concretely, let P : il°P — > Sets be the presheaf on fl that sends 
each tree to its set of planar structures. Then P{T) is a torsor under Aut(T) for 
every tree T, where Aut(r) denotes the set of automorphisms of T, and ilp is equal 
to the category of elements 0/P, whose objects are pairs {T,x), with x £ P{T), 
and a morphism between two objects (T, x) and {S, y) is given by a morphism 
f:T — > Sinn such that P{f){y) = x. 

In order to have a better understanding of the morphisms in Q.p we need the 
notion of coloured operad. For us all coloured operads come without an action of 
the symmetric group. Usually they arc referred as non-symmetric coloured operads 
or non- symmetric multicategories in the literature (see, for example, [Il[9]). 

3.1. Coloured operads. A coloured operad P consists of a set of colours, denoted 
by clr(P), together with a set of operations P{ci, . . . , Cn] c) for every n > and each 
ordered [n + l)-tuple of colours (ci, . . . , c„; c), and a distinguished operation idc in 
P(c; c) for every color c, called the identity on c. These operations are related by 
means of composition product maps Oj 

P(ci, . . . , Ci, . . . , c„; c) X P(ai, . . . , a,„; Ci) 

P(ci , . . . , Ci — i , Oi , . . . , Ojji, Ci^l , . . . , Cji, c) 
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for every Ci, . . . , c„, c and ai, . . . , am in C , and every \ < i < n. The composition 
product maps are subject to the usual associativity and unitary compatibihty rela- 
tions; see, for example, If u G P(ci, . . . , c„; c) is an operation, then the sequence 
(ci, . . . , c„) is called the input of u and c is called the output of u. 

A map of coloured operads (p: P — > Q consists of a map ch:{ip): clr(P) — > 
clr((5) between the colours and maps P(ci, . . . , c„; c) — > Q{lp{ci), . . . , (p{cn)', y^ic)) 
on the operations, such that (p sends units to units and is compatible with the 
composition product of operations. We denote by Oper the category of coloured 
operads. 

Coloured operad generalize small categories. Any small category C can be viewed 
as a coloured operad j\{C), where clr(j!(C)) is precisely the set of objects of C and 
the only operations are i\{C){A] B) = C{A, B). There is a pair of adjoint functors 

j\ : Cat , ^ Oper : j* 

where Cat denotes the category of small categories. The left adjoint j\ is full and 
faithful. The right adjoint j* sends a coloured operad P to the category j*{P) 
whose objects are the colours of P and whose morphisms are the unary operations 
of P. 

In a similar way we can think of operations as generalizations of the notion of 
morphisms in categories. If P is a coloured operad, a suitable intuitive way to 
depict an operation u G P(ci, . . . , c„; c) is to draw the tree 



Note that the case n = is allowed in the definition of operations, thus there are 
operations u € P( ;c) with no input and one output. Operations of this type can 
be thought as playing the role of constants. This is represented by the tree 



To have a good intuition on the nature of the associativity relations of the com- 
position product, we can use pictures of trees. A composition product map Oj can 
be thought of as taking two operations u, v as its inputs, depicted like a tree with 
two vertices 




and producing a new operation by 'grafting' the edge Ci (the sole inner edge of the 
tree) as follows 




The associativity relation states that whenever we have three operations depicted 
on a tree with three vertices (thus with two inner edges) then grafting both of the 
inner edges does not depend on the chosen order. 
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The definition we give for the composition product of a coloured operad is not the 
common one in the hterature, but it is equivalent to it (see the same definition in [H] 
for the one-colour case, or an alternative definition for the general case in [T|l7lll0j). 

3.2. The planar dendroidal category. Any tree T gives rise to a (non-symme- 
tric) coloured operad which we denote by ^p{T). The set of colours is the set of 
edges of T and the operations of VipiT) are freely generated by the vertices of T. 
That is, if w is a vertex with the ordered sequence of input edges (ci, C2, . . . , c„) and 
output edge c then Q.p{T){ci, . . . , c„; c) — {«}. All the other operations are identi- 
ties or compositions of the previous ones. As a consequence, any set of operations 
is either empty or it contains only one element. 

For example, if T is the tree depicted in (|2.ip . then there are four generating 
operations: r2p(r)(e, /; 6) = {v}, VLp{T)[b,c,d;a) = {u}, 17p(T)(g, /i, i; d) = {w} 
and rip{T){ ; i) — {z}. For the other sets of operations, we have Op(T)(e, /, c, d; a) = 
{uo},v} and so on. Observe that the b in refers to the position of b in the ordered 
sequence of input edges of u, i.e., = o^, and in general this notation is not 
ambiguous since rip(T) (ci, . . . , c„; c) = if q = Cj for some i ^ j or q = c. We 
will keep using this notation in what follows. 

Now, consider the category whose objects are planar rooted trees and whose 
morphisms R — > T are given by coloured operad maps ^p{R) — > ^lp(T). Note 
that if 17p(i?) — > flp{T) is an isomorphism, then the non-symmetric operad struc- 
tures imply that R and T have the same planar shape and they differ only by the 
names of their vertices and edges. We define the planar dendroidal category as a 
skeleton of this category. 

Definition 3.1. The planar dendroidal category Up is the category whose objects 
are isomorphism classes of planar rooted trees and the morphisms are given by 
coloured operad maps, i.e., 

QpiR, T) = Oper{np{R),Up{T)) 

for every two trees R and T in fip. 

In order to simplify the notation, we will omit mentioning isomorphism classes 
and we will write T instead of [T] . 

The simplicial category A can be viewed as the full subcategory of Cat, the 
category of small categories, spanned by {[rt] |rt > 0}, where [n] is the category 
whose objects are {0, 1, . . . , n} and for < i, j < n there is only one arrow i — > j 
ii i < j. The category Hp extends the category A. Indeed, if we denote by i„ the 
linear tree with n vertices and n -\- 1 edges, 

then the simplicial category can be identified with the full subcategory of fip 
consisting of linear trees as objects by means of a functor 

(3.1) i: A — >np 

sending [n] to L„, which is a full and faithful embedding, since i!(M) = Hp{Ln). 

Observe that there is a canonical order on the edges of a linear tree by numbering 
them in increasing order from bottom to top. Whenever we speak of an order on 
the edges of a linear tree we will be referring to this order. 

The morphisms in Q.p are generated by two types of maps called faces and 
degeneracies, which we discuss in the following sections. 

3.3. Face maps. Suppose that T is (a representative of) an object of Vlp and b is 
an inner edge of T, as in (|3.2p below. Denote by T/b the tree obtained from T by 
contracting b. There is a face map corresponding to this operation db '■ T/b — > T 
which is the inclusion on the colours of Qp{T/b) and on the generating operations 
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of Qp{T/b), except for the operation u, which is sent to v oj, w. The face maps db 
associated to inner edges in such a way are the called inner faces of T. 




Now suppose that T is (a representative of) an object of Qp and w is a vertex 
of T with exactly one inner edge attached to it as in p.3p . It follows that if we 
remove from T the vertex w and all the outer edges attached to it, we obtain a new 
tree T/w. There is a face map associated to this operation dw : T/w — > T which 
is the inclusion both on the colours and on the generating operations of Vlp{T/w). 
Face maps of this type are called outer faces of T . 



(3.3) 




Note that the possibility of removing the root vertex of T is included in this 
definition. This situation can happen only if the root vertex is attached to exactly 
one inner edge, thus not every tree T has an outer face induced by its root. There 
is another particular situation which requires special attention, that is the inclusion 
of the tree with no vertices, called the stump and denoted by 77, to a tree with one 
vertex, called a corolla. In this case we get n + 1 face maps if the corolla has n 
leaves. The operad fip(?7) consists of only one colour and the identity operation on 
it. Then, a map of operads ^p{ri) — > ^p{T) is just a choice of an edge of T . 

3.4. Degeneracy maps. Suppose that T is (a representative of) an object of fip 
and w is a vertex of T with valence one. Let a be the sole incoming edge and b 
the outgoing edge of v. We obtain a new tree T\v by removing v from T and 
identifying a with b (in (13. 4p below we refer to this new edge as e). There is a map 
Uy : T — > T\v in lip associated to this operation which sends the colours a and b 
of rip(r) to e, sends the generating operation v to ide and it is the identity for the 
other colours and operations. The maps of this type are called the degeneracies of 
T. 



(3.4) 



T T\v 

An important fact about faces and degeneracies is that they generate the maps 
in rip. Even more, we have the following decomposition result, which is also a direct 
consequence of [13 Theorem 2.3.27]. 
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Lemma 3.2. Every map f : R — > T in flp is either the identity or it decomposes 
uniquely as f = do s, where d is a composition of face maps and s is a composition 
of degeneracies. 

Proof. To prove the existence of the decomposition, we proceed by induction on 
n = \V{R)\ + \V{T)l the total number of vertices of R and T. If n = then 
/ : I — > I is the identity map and the statement is obvious. In general, / is a map 
of coloured operads and a part of it consists of a map of sets between the colours, 
i.e., a map E{f) : E{R) — > E{T) between the edges. This map between the sets of 
colours has a unique factorization as an epimorphism followed by a monomorphism 

E{R)^^Xy^E{T). 

First, suppose that there exist ri ^ r2 G E{R) such that so(ri) = so(?'2)- Since 
/ is a map of operads, ri and r2 must be situated one above the other in a linear 
branch of R: 



such that any edge r between them satisfies so{r) = so(ri) = so(r2). Hence we can 
suppose that ri and r2 are adjacent, joined by the vertex v: 



It follows that / decomposes as i? ^ R\v T and by the inductive hypothesis we 
already have a decomposition R\v ^ S ^ T of f . 

Second, suppose that sq is bijective, hence we can assume that sq is the identity 
map. If do is also the identity, it follows that / has to be the identity too. Indeed, 
since we are working with non-symmetric operads, / preserves the order of the 
incoming edges at every vertex, and ii v G 0,p{R) is a generator (a vertex of R) and 
f{v) is not a generator of flp{T) then there would be edges of T without preimage 
in R. 

If do is not the identity then let e e E{T) be an edge skipped by do- We can 
distinguish two cases: 

If e is an inner edge of T, it follows that / decomposes as 

R-^T/e y-^T. 

By the inductive hypothesis we obtain a decomposition of /'. 

If e is an outer edge of T, skipped by do. Since / is a map of operads, again any 
other outer edge adjacent to e has to be skipped by do. Denote the vertex adjacent 
to e by w. It follows that we can again decompose / as 

R^^T/v y-^T 
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and obtain the desired factorization of / by induction. 

To prove the uniqueness of the decomposition we proceed in the foUowing way. 
Suppose that there are two factorizations of /: 

R^^S^-^T and R^U-S'h-^T. 

Looking at the decompositions only on the level of the edges, it follows that E{S) = 
E{S'), clr(s) — clr(s') and clr{d) = ch{d'). (Here clr(— ) denotes the map at the 
level of colours of the associated morphism of coloured operads.) Moreover, since 
s is a composition of degeneracies, it follows that if w is a generator of flp{R) 
then s{v) — v or s{v) is the identity on some edge, in which case it is completely 
determined by clr(s). Hence s = s' and also S = S'. Similarly, d is also completely 
determined by what it does on the colours, thus d = d' . □ 

Remark 3.3. An extension of Lemma l3.2l also holds, namely that the maps d and s 
also decompose uniquely into some naturally ordered sequence of faces and degen- 
eracies, respectively. In Section we indicate how this is done. 

Proposition 3.4. Let T he a tree in flp. Then, the faces of T are exactly those 
injective operad maps Qp{R) — > flp{T) for which \V{T)\ = \V{R)\ + 1 and the 
degeneracies of T are exactly those surjective operad maps Qp{T) — > Qp{S) for 
which \ViT)\ = \ViS)\ + 1. 

Proof. We prove only the assertion for the faces, the other statement can be proved 
similarly. Let /: flp(R) — > flp(T) be an injective operad map with the required 
property and suppose that it is not a face. By Lemma 13.21 we know that / can be 
decomposed as 

R^^R'—^T, 

where s is a composite of degeneracies and d is a composite of faces. Note that s 
cannot be the identity, since counting the vertices would imply that / = d is a face 
in that case. It follows that s, and hence / as well, are not injective on the edges. 
This is a contradiction, since an injective operad map has to be injective on the 
colours. □ 



4. Dendroidal identities 

In this section we are going to make explicit the relations between the generating 
maps (faces and degeneracies) of V,p. We present the relations in two different ways 
in this section, since both of these descriptions can be useful when reasoning with 
generators, as we will see later. 

The first description uses the already familiar notation for faces and degeneracies 
indexing the maps by edges and vertices of trees. The second way, described in 
Section 14.41 is based on natural linear orders defined on the set of faces and the set 
of degeneracies of a given tree. 

These relations, called the dendroidal relations, generalize the simplicial iden- 
tities in the category A, henceforth we will call them dendroidal identities. The 
unique epi-mono factorization theorem for maps in the category A extends to the 
category fip, thus the relations we consider below cover indeed all the cases: one 
only has to look at all possible compositions / = 51 o 172 of two generators of Op 
and see what are the other ways to decompose / into two generators. The result is 
summarized in Lemma |4. II 

We do not include in our first description the special case involving faces of the 
n-coroUa, n >2, although a statement similar to Lemma ITT] can be given. 
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There is a little ambiguity in the language that follows. For example de can refer 
to two different face maps, but it is always clear from the context which one we are 
talking about. 

4.1. Elementary face relations. Let da ■ T/a — > T and db : T/b — > T be 

two inner faces of T. It follows that the inner faces da '■ {T/b)/a — > T/b and 
db : {T/a) lb — > T/a exist, iT/a)/b = (T/b) /a and that the following diagram 
commutes: 

{T/a)/b^^T/a 



T/b- 



Let a„ : T/v — > T and 9„ : T/w — > T be two outer faces of T. Then 
the outer faces dw ■ {T/v)/w — > T/v and dy : {T/w)/v — > T/w also exist, 
{T/v)/w — {T/'w)/v and the following diagram commutes: 



{T/v)/r 



T/w- 



->T/w 



St, 



The last remaining case is when we compose an inner face with an outer one in 
any order. There are several possibilities, in all of them suppose that dy : T/v — > T 
is an outer face and de '■ T/e — > T is an inner face. 

(i) If the inner edge e is not adjacent in T to the vertex w, then the outer 
face dy : {T/e)/v — > T/e and inner face de ■ (T/v)/e — > T/v exist, 
{T/e)/v — {T/v)/e and the following diagram commutes: 



{T/v)/e 



T/e- 



-^T/v 



^T. 



(ii) Suppose that the inner edge e is adjacent in T to the vertex v and denote 
the other adjacent vertex to e by w. Following the notation of Section [^721 
V and w contribute to T/e a vertex v w ov w v. Let us denote this 
vertex by z. Notice that the outer face dz : {T/e)/z — > T/e exists if 
and only if the outer face d^, : {T/v)/w — > T/v exists and in this case 
{T/e)/ z — {T/v)/w. Moreover, the following diagram commutes: 



(T/«)/t 



T/v- 



(T/e)/ z-^ T/e 



^T. 



It follows that we can write d^dw — dedz where z = v o^w ii v is 'closer' to 
the root oi T or z — w v ii w is 'closer' to the root of T. 



4.2. Elementary degeneracy relations. Let : T — > T\v and cr^ : T — > 

T\w be two degeneracies of T. Then the degeneracies ay : T\w — > {T\w)\v 
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and CFw : T\v — > {T\v)\'W exist, {T\v)\w = {T\w)\v and the following diagram 
commutes: 

T >T\v 

T\w {T\v)\w. 

4.3. Combined relations. Let ay : T — > T\v be a degeneracy and d : T' — > T 
a face map such that cr„ : T' — > T'\v makes sense (i.e., T' still contains v and 
its two adjacent edges as a subtree). Then, there exists an induced face map 
d : T'\v — > T\v, determined by the same vertex or edge as 9 : T' — > T. Moreover, 
the following diagram commutes: 



-^T\v 



(4.1) 



r T'\v. 

Let (T„ : T — > T\v be a degeneracy and d : T' — > T be a face map induced 
by one of the adjacent edges to v or the removal of v, if that is possible. It follows 
that T' = T\v and the composition 



T\v 



-^T\v 



(4.2) 

is the identity map idT\«. 

All these relations between the generators of the maps in Vtp are summarized in 
the following lemma whose proof is a direct consequence of the dendroidal identities 
above. 

Lemma 4.1. Let f : R — > T be the composite of two generators (faces or de- 
generacies) f = gi o 92, where both R and T have at least one vertex. If f ^ id, 
then there is exactly one more way to write f as the com,position of two genera- 
tors f = g'l o g'2, where {51, 52} 7^ {di^S-z} '^^ follows that we obtain a 
commutative diagram 

92 




which is a special case of one of the diagrams of the dendroidal identities listed 
above. 

If f = id, then g\ = for some vertex v and g2 = d is one of the two possible 
face maps induced by an edge adjacent to v (or v itself in some cases). □ 

4.4. Linear orders on the faces and degeneracies. Since the trees we consider 
are planar, we can canonically define a linear order on the set of all the faces of 
any chosen tree. Similarly, a canonical linear order can be defined on the set of all 

degeneracies of a tree. Wc will trciat the case of the corollas separately. There are 
a number of different possibilities to start with if one wants to obtain such orders, 
we choose the following. 

Let T be a tree in flp such that |T^(T)| > 2. Assign to each face of T a natural 
number, respecting the following rules: 

(i) If the vertex above the root r G V{T) is outer then assign the number 

to dr. 
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(ii) Starting from the root vertex, walk through all the edges and vertices of 
T by going always first to the left and upwards. When this is not possible 
any more, turn back to the closest, already visited vertex and choose the 
next, not yet covered edge left and upwards. 

(iii) Whenever an inner edge or an outer vertex is visited, assign the smallest 
not yet used natural number to the corresponding face of T . 

Suppose that T has n face maps. The process described above defines a bijection 

0: {a I 9 is a face of T} — > {0, 1, . . . , n - 1}, 

hence also an order on the set of face maps of T. We define the i-th face of T by 
di := (t)~^{i). For example, if T is the tree 




then T has eight faces and do = dd, di = de, 82 ~ du, 83 = df, 84 = dy, 85 = 8g, 
86 = 8h and ^7 = 8w 

We can use this convention on traversing the tree T to obtain another bijection 

p: {<J I cr is a degeneracy of T } — > {0, 1, . . . , m — 1}, 

provided T has m > 1 degeneracies. For example, in the case of the tree (j4.3p 
drawn above m = 1 and ctq = c^. 

In case T is the n-corolla, the process of traversing T from left to right induces a 
linear order on the set of faces of T as well. After renaming these faces accordingly, 
we observe that 8q is the inclusion of the trivial tree 77 into the root of T, 81 is the 
inclusion of 77 into the leftmost leaf of T, and so on. 

Remark 4.2. The linear orders defined above extend the linear orders obtained from 
the usual numbering of faces and degeneracies in the simplicial category A. Indeed, 
if T = Ln is the linear tree with n vertices, then 8i and ct^ defined above correspond 
to the simplicial ones with the same index. 

One can ask wether the dendroidal identities remain the same as the simplicial 
ones with respect to the linear orders. This is certainly true for the elementary 
degeneracy relations. Indeed, after renaming the maps of any commutative diagram 
with degeneracies as in Section 14.2) the relation becomes ajGi = tTiCTj+i for some 
i < j- 

On the other hand, the other types of elementary relations do not remain valid. 
In the case of combined relations this fails because there can be fewer degeneracies 
of a tree than faces. In the case of elementary face relations, the tree pictured 
in (|4.3p provides a counterexample since the relation 8f8g = 8g8f translates as 
8383 = 8583. We can obtain other counterexamples by considering the faces of the 
n-coroUa. We observe that such a situation can occur since some trees T have the 
property that the domain i? of a face 8: R — > T has two less faces than T. In 
general, there are two possibilities for the elementary face relations: 8i8j-i = 8j8i 
or 8i8j-2 — 8j8i when i < j. 



12 



J. J. GUTIERREZ, A. LUKACS, AND I. WEISS 



4.5. A sign convention for faces. To any face map d : T — > R in Q.p we can 

associate a sign sgn(9) e {±1}- We begin by numbering the vertices of R from 
to n, starting with the root-vertex and traversing the tree by going always first to 
the left. In this way we obtain a bijection jj : V{R) — > {0, . . . , n} (see the next 
picture for an example). 




The sign of a face map d is computed by the following rules: 

(i) If d is an inner face map induced by an edge e and v is the upper vertex 
adjacent to e, then sgn(9) = (—1)"". 

(ii) If d is an outer face map induced by the root- vertex r, then sgn(9) — (—1)''' 
which equals 1. 

(iii) If d is any other outer face map induced by a vertex u, then sgn(9) = 

For example, if db denotes the inner face map of Figure 13.21 then sgn(9h) = 
(— 1)^ = —1. If dw denotes the outer face of Figure 13.31 then sgn(9^) = (—1)^ = 1- 

There is one exception to these rules in the case of the inclusion of the tree with 
no vertices into a corolla: 



d 




In this case, if d takes the sole edge of the stump to the root of the corolla then 
sgn(9) = 1, otherwise sgn(9) = — 1. 

The following result is an immediate consequence of the elementary face relations 
(see Section Hnj and our way of numbering the vertices. 

Lemma 4.3. Let f be a map in ^Ip such that it is a composition of two face maps 
f = dio 82. If f = d[o 82 is the other way to decompose f as a composition of two 
faces then sgn(9i) sgn(92) = — sgn{d[) sgn((92)- □ 

5. Normal faces 

For any tree T a maximal linear part of T is an embedding L„ ^ T in f2p for 
some n > 1, such that whenever there is another such embedding L„i ^ T for 
n < m that fits into a commutative diagram of inclusions 

Ln> >T 




then m = n. We say that a face map d: R — > T lives or sits on a maximal linear 
part Ln ^ T when there exists another embedding L„_i R and a commutative 
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diagram 
(5.1) 



Ln-l) > R 



for some face map di : Ln-i — > Ln, where the index i is taken with respect to 
the order defined in Section One can prove that if such a di exists, then it is 
unique. Moreover, if d, d' : R — > T sit on the same maximal hnear part and di 
fills diagram (|5.ip for both d and 9', then d — d' . 

We can observe that there are exactly n + I faces sitting on a maximal linear 
part l: Ln — > T, and with respect to the linear order defined in Section 14.41 thev 
are the faces dk,dk+i, ■ ■ ■ ,dk+n for some k. To underline the similarity between 
the faces of [n] in the category A, and the face maps sitting on a maximal linear 
part L : L„ — > T, it proves to be convenient to shift their indices so they become 



» 



9^' . We will also say that the faces living on the maximal linear part are 



connected. 

Definition 5.1. A face map d: R 



linear part l: Ln 
associated order. 



T in Qp is normal if d lives on a maximal 
T for some n > 1 and d — ft-''' for some < i < n in the 



Example 5.2. Let T and R be the following trees: 



T 



R 



The tree T has one maximal linear part L2 — > T and R has one maximal linear 
part L3 — > R. The faces of T have the following properties: de and 9/ are normal; 



dg, du and dy are not normal; de, df 
of R have the following properties: 
normal; da, db, d, 



and dg are connected to each other. 



The faces 



da, db and dc are normal; dp 



and dq are not 



and dq are connected to each other. 



In general, if 9 : i? — > T is a face that lives on a maximal linear part L„ — > T 
then d is connected to precisely n other faces. Of these n + 1 faces altogether, n 
are normal and exactly one is not normal (the last one in the induced order). A 



special case is that the face 9g''' : Lq — > Li is normal, while d\^' : Lq — > Li is not. 

Remark 5.3. An arbitrary choice is made here about which faces to treat as normal 
(i.e., exclude the case i = n). But we could have excluded the case i = instead. 
For the general theory this does not make a difference since if one makes the other 
choice then all the results remain true with the obvious changes in the proofs. 



6. Dendroidal complexes 

In this section we introduce the category of dendroidal complexes dCh. This 
category extends the category of chain complexes of abelian groups and, as we 
will see in the next section, it is equivalent to the category of dendroidal abelian 
groups dAb, i.e., the category of functors from n°P to abelian groups. If A is a 
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dendroidal abelian group and /: R — > T is any map in Q,p, then the associated 
group homomorphism At — > Ar is denoted by /*. 

We say that an abelian group A is an fip-graded abelian group if ^ = ^xeQp ^t- 

Definition 6.1. A dendroidal complex A is an Op-graded abelian group together 

with structure maps given by group homomorphisms 5^ : At — > Aji, for every face 
map 6 : R — > T, satisfying the following two conditions: 

(i) If 5 is a normal face, then 5" = 0. 

(ii) For any commutative diagram of elementary face relations 



the associated diagram 




Ar' ^ 
anticommutes, i.e., 

A map ip : A — > B between dendroidal complexes is given by a sequence of 
maps ipT '■ At — > Bt compatible with the group homomorphisms. We denote 
the category of dendroidal complexes by dCh. Note that if in the definition of a 
dendroidal complex we replace the category Op by its full subcategory A, then we 
recover the notion of a chain complex. In fact, if we denote by Ch the category of 
chain complexes, then there is a pair of adjoint functors 



(6.1) 



ir.Ch \ > dCh: j* 



where j* is the restriction functor, i.e., j* (A)„ = A^^. Its left adjoint j\ is 'extension 
by zero' and sends a chain complex A to the dendroidal complex 



3\{A)t = 



Ar, 



if T = i„, 
otherwise. 



6.1. The Moore dendroidal complex. Let A be a dendroidal abelian group. 
One can define a dendroidal complex MA associated to A by setting {MA)t = At 
for every T G ftp. For any face i5: R — > T in Op, the structure map is defined 
as follows: 

(i) If (5 is a normal face, then 5" = 0. 

(ii) If 6 is not a normal face and it is not connected to any normal face, then 
6^ = sgn{6)-6*. 

(iii) In the remaining case 6 = dn^ for a maximal linear part I/„ ——^ T in the 
induced order. Define in this case 

n 

5« = ^sgn(ao-a;. 

i=0 

Lemma 6.2. The ilp-graded abelian group MA defined above is in fact a dendroidal 
complex. 
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Proof. Suppose that 




is a commutative diagram of elementary face relations. There are several cases to 
distinguish according to the type of faces involved. 

If none of the four faces are normal or connected to a normal face then Lemma [4.3l 
ensures that the induced square anticommutes. 

If each of the sets {J, {^',(55.} contains at least one normal face then the 
induced square anticommutes trivially, since at least one of the induced maps in 
each set is the zero map. 

In case the set {5', 5[} contains a normal face while {6, Si} does not contain any, 
one has to prove that ~ 0. First we observe that if 6' is normal, then Si is 
also normal, hence we can assume that d'l is the only normal face in the diagram. 
Moreover, it also follows that 5[ = dn-i in the order induced by a maximal linear 
part L„ — > T and, since none of the elements of {J, Si} can be normal faces, 5' is 
connected to S'^, and both S and 5i are connected to normal faces. Hence 



(5« = ^sgn(a,)-a* 

4=0 



and 



n+l 

E 

1=0 



sgn((ai),0 • {di): 



We now conclude that S*5\ = by following the proof for the simplicial case, when 
one proves the differential property <P =0 for the Moore chain complex associated 
to a simplicial abelian group. 

The remaining case, when none of the four faces are normal but some of them 
are connected to normal ones, brakes down into the following three cases. 

(i) When both of S' and S'l are not normal, but connected to normal faces, 
they have to live on different maximal linear parts of the tree T. Hence 
S and i5i are not normal, but connected to normal faces. Moreover, each 
summand in the definition of (5" and 5''* fits into a commutative diagram 



As f- 



(d'l): 

■ At 



idi 

hence Lemma 14.31 ensures that the required square anticommutes. 
(ii) Suppose that 6[ is connected to normal faces, while S' is not. We analyze 
the case when 6' is 'adjacent' to S[ (the other cases are easier and we omit 
them) . This situation can typically be illustrated when T is a tree of the 
form 



and S'l = (9e, Si ~ dy. Then it is clear what the other trees and face maps 
are in the diagram, and we see that S : S — > R' is connected to normal 
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faces, but is not normal. Again, a summand {d[)* of {6[)'^ will correspond 
to the summand d* of (5" such that the associated diagram 



(S'r 



at 



Ar' At 
(°i) 

commutes for every i. We conclude that the required diagram is anticom- 
mutative. 

(iii) The remaining case, when S' is connected to normal faces and S'l is not, is 
symmetric to case (ii). 
This exhausts all the possible combinations of faces and completes the proof. □ 

The dendroidal complex MA is called the Moore complex associated to A. 

6.2. The normalized and degenerate dendroidal subcomplexes. Let A be 

a dendroidal abelian group. We can construct a subcomplex NA of the Moore 
complex MA by setting 

{NA)t = n^ker(a*) < At, 

where d runs through all normal faces with codomain T. Note that if T has no nor- 
mal faces, then we have an empty intersection and in that case we set {NA)t = At- 
We can restrict the structure maps of MA to get a dendroidal complex structure 
on NA. The dendroidal complex NA is called the normalized complex associated 
to A. 

Another subcomplex DA of MA is defined by 

where a runs through all degeneracies with domain T. Again, the structure maps 
of MA restrict to DA, thus we obtain a dendroidal subcomplex of MA which is 
called the degenerate complex associated to A. 

Proposition 6.3. The Clp-graded abelian groups NA and DA are dendroidal sub- 
complexes of MA. 

Proof. We first consider the case of NA. Let S : R — > T be a face map in Vlp. We 
need to prove that every x e {NA)t satisfies 5^{x) e {NA)r. There are three cases 
to distinguish: 

(i) If (5 is a normal face, then 5^{x) G {NA)r. 

(ii) If 5 is neither normal nor connected to a normal face, then J' = sgn((5) • 6* . 
Suppose that d: S — > i? is a normal face. There is a commutative diagram 
of elementary face relations 




by Lemma |4. II It is easy to check that in such a case whenever d is normal, 
7 is normal as well. We conclude that 

d*5*{x) =7*7* (a;) -0 

and thus d*5'^{x) = 0. 
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(iii) In the remaining case, S — 9„ for some maximal linear part l : L„ — > T. 
Therefore 

n 

<5» = ^sgn(a0-9*. 

i=0 

Again let d: S — > i? be a normal face. In the same way as in case (ii), for 
every i we have did = ji'ji for some normal face 7^. Hence every summand 
of d*S^ vanishes on x. 

Next, we prove that DA is a subcomplex. Suppose that S: R — > T is a face map 
and let x e {DA)t such that x = al{xi) + . . . + (Jl{xk) for some degeneracies 
aj : T — > Sj and Xj G As^ ■ There are again three cases to distinguish: 

(i) If (5 is a normal face, then S^{x) = G {DA)ji as before. 

(ii) If 6 is neither normal nor connected to a normal face, then there exists a 
commutative diagram of combined dendroidal relations 

■f- 

S Sj 

R^T, 

for every j (otherwise 5 would be a section of a degeneracy, hence normal 
or connected to a normal face). In this case 

5*a*(x,) = a'*5*{x,) e {DA)n 

for every j, thus 5^{x) G {DA)ji. 

(iii) In the remaining case, 5^ — X^ILo sgn(i9i) -9* where So, ... , i9„-i are normal 
faces sitting on the same maximal linear part l : Ln — > T where the indices 
come from the induced order, and (5 = 9„ in this order. It follows that 

This sum can be divided into two parts. The first part consists of those 
components for which ajdi satisfies the combined dendroidal relation (|4.ip . 
i.e., ajdi = d[a'j for some face 9- and degeneracy a'y This part of the 
sum is clearly in {DA)}^. The second part consists of those summands for 
which ajdi satisfies the combined dendroidal relation ()4.2p of the second 
type, that is ajdi = crjd[ = id_R for some face d[. But in such a case 
sgn(9j') = — sgn(5i) and one can form such pairs from the components of 
this part of the sum cancelling each other. 

□ 

The Moore dendroidal complex associated to a dendroidal abelian group splits 
as a direct sum of the normalized part and the degenerate part. The approach 
is similar to the one appearing in [H], which establishes the same property for 
the classical Moore complex of a simplicial abelian group. We need to show that 
At = {NA)t ® {DA)t for every tree T e flp. 

Lemma 6.4. For any dendroidal abelian group A, the dendroidal complexes NA 
and DA satisfy that {NA)t H {DA)t = for every tree T G ^p. 

Proof. Suppose that ^ x G {NA)t n {DA)t and write x as a finite sum of 
degeneracies 

X = al{xi) H h al{xk), 
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such that the number of the summands is minimal. If A: = 1 then ai : T — ^ S has 
two right inverses in Op and at least one of them, say d : S — > T, is a normal face. 
It follows that = d*{x) = {aid)*{xi) = xi which contradicts a; ^ 0. 

If fc > 1, we can use a similar argument. Since k is minimal, cTj ^ aj for every 
i j, hence ai and aj are induced by univalent vertices Vi / Vj. We can suppose 
that a\ sits on a linear part L„ — > T and that all the other Ui are on a different 
linear part or, if on the same one, that they come after ui in the induced order. In 
other words, none of those vertices V2,---,Vk which are on the linear component of 
vi sit below vi . Let d be the normal right inverse to Uk induced by the edge below 
Vi or by cutting V\. Then 

d*[x) - {a2dr{x2) + ■■■ + {akdY{xu)) = xi, 

X = (T2ix2) H h crfe(xfe) - {icr2dai)* ix2) H h {(Jkdcri)* (xk)) ■ 

Let us look at the composite Uidai for alH > 1 and write it in another form with 
the help of the dendroidal identities. We observe that aiod ^ idr since we chose d 
in a way that avoids this situation. It follows that we obtain commutative diagrams 
for all 1 < i < fc: 

T > T\vi > T 

\ a' 

T\v, (T\vi)\v, T\vi, 

where by the dendroidal identities the dotted vertical arrow can only be cTj. We 
conclude that {aidai)* (u) = <J*{u') for all 1 < i < fc and 

x = cr;{y2) + ---+(Tl{yk). 
This is a contradiction since fc was chosen to be minimal. □ 

Lemma 6.5. For any dendroidal abelian group A, the dendroidal complexes NA 
and DA satisfy that {NA)t + {DA)t = At for every tree T Gflp. 

Proof. Fix an a; G At and define 

Nx = {d: S — > T I 9 is a normal face such that d*{x) ^ O}. 

We can assume that iV^: is not empty, otherwise x € {NA)t- Let fc G N be 
the number of the maximal linear parts of T. Partition into subsets = 
every maximal linear part ij : — > T, where Nx "^ contains 
those elements of which sit on t. 

The goal is to write x as x = xi + yi, where yi G {DA)t and Nxi^^ = 0, while 
l-^xj — l-^xl the other linear parts l ^ l\. If we succeed, we can iterate the 
process by finding a decomposition x\ = X2\ 2/2 such that x^ kills the set l^xf^ 
while it does not increase the size of the other sets N^}- After fc steps we would 
arrive at a decomposition 

a; = a;/c + yi + j/2 H Vyk, 

where N^,. = 0, thus Xfc € {N A)t and y\^ hyfe G (-DA)t, thereby finishing the 

proof. 

To obtain such a decomposition of a;, we proceed as follows. Let d G N^^^ be 
the smallest element in the order induced by li : _L„j — > T. Let d*{x) = y and 
define x' = x — a* {y) where a: T ^ S is the biggest such degeneracy in the order 
induced by ti for which ad = ids- It follows that 

d*{x') = d*{x)-{adny) = 0. 
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Now suppose that d is any normal face such that d*{x) = 0. We are going to prove 
that d*{x') ^ can happen only if d is connected to d and 9 > 9 in the order 
induced by l\. Indeed, on the one hand if d is not connected to d then it is obvious 
that ud ^ id. On the other hand, the reason we chose d to be minimal and a 
maximal was that now ab ^ id holds also whenever d < d on the linear part ti. 
Hence if d obeys one of these cases, we can fill the following diagram of dendroidal 
identities 

d 



T- 



-^T\v- 



T'\v 



d" 



> T'. 



It is immediate that in this diagram the dotted vertical arrow is d. Therefore 

d*{x') = ~d*a*{y) = ~d*a*d*{x) = ~(j'*d"*d*{x) = 0. 

Let us summarize what we managed to achieve with the x — x' + cr(y) decomposi- 
tion: 

(i) The normal face d satisfies d{x) ^ and d{x') — 0. 

(ii) For any normal face d such that d*{x) = 0, we can have d*{x') ^ only if 
9 > 9 on the same linear part l\. 

Now we can apply the same process for x' and the new smallest element in N^''^\ 
and so on. In a finite number of steps we arrive to the desired decomposition 

X = xi + yi. □ 

Proposition 6.6. For any dendroidal abelian group A the associated Moore den- 
droidal complex decomposes as MA — NA © DA. 

□ 



Proof. It follows directly from Lemma 16.41 and Lemma 



7. The Dold-Kan correspondence 

The canonical inclusion i : A — > flp induces a restriction functor i* : dAb — > 
sAb which has a left adjoint ii given by Kan extension. The functor i* sends a 
dendroidal abelian group A to the simplicial abelian group 

i*iA)n = ^i(H)- 

Its left adjoint i\ : sAb — > dAb is 'extension by zero', and sends a simplicial abelian 
group A to the dendroidal abelian group given by 



i\{A)T = 



Ar. 



iiT^i{[n]), 
otherwise. 



We will define a right adjoint F to the normalized dendroidal complex functor 
A'^ : dAb — > dCh and we will prove that the pair (iV, F) forms an equivalence of 
categories. This equivalence extends the classical Dold-Kan correspondence for 
simplicial abelian groups and chain complexes in the following precise sense. There 
is a commutative diagram of adjoint functors 



dAb 




tdCh, 
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where is the adjunction described in (|6.ip . Moreover the foUowing relations 

hold: 





= fN, 


Ni, ^ 






^i*T, 








-id, 


- ^ ■ 


= id, 


NT 


= id, 


NsTs 


-id, 


TN 


-id, 




= id. 



The rest of this section is devoted to the construction of the functor F. We de- 
note by ^mono the subcategory of consisting of all the trees as objects and 
only mononiorphisms as maps. For every dendroidal complex C there is a functor 
Fc ■ ^mono — ^ -^^ defined on objects by Fc{T) = Ct and on face maps by 



Fcid) 



if 9 is normal, 

sgn{d)d^ oherwise. 



Observe that Fc is indeed a functor since the sign convention on faces implies 
that commutative diagrams of dendroidal identities involving faces are taken via 
Fc to commutative diagrams of abelian groups. This functor will play a role in 
the construction of a right adjoint F : dCh — > dAb to the normalized dendroidal 
complex functor N . 

If we assume that such a right adjoint exists, then there should be a one-to-one 
correspondence between the sets of morphisms 

dCh{NA, C) ^ dAb{A, FC) 

for any dendroidal complex C and dendroidal abelian group A. If one takes A to 
be the representablc Zr2p[r], then 

(7.1) dCh{NZnp[T],C) 9:^ dAb{mp[T],TC) ^ (FC)t 

by the Yoneda lemma. Moreover, this correspondence has to be an isomorphism of 
groups, showing us a way to define (FC)t for every tree T. One can unpack the 
left hand side of equation (17. 1|) to arrive at the definition 



(rc)T= Ch, 



r: T^R. 

where r runs through all epimorphisms in f2p with domain T . In the direct sum 
above we will denote by C]j the component Cr corresponding to an epimorphism r. 

We still have to define FC on the maps of fip. Suppose that / : S — > T is such 
a map and define /* : (FC)t — > (rC)s in the following way. Let r: T i? be an 
epimorphism in ilp. The map r o f : S — > R has a unique factorization c? o s by 
Lemma 13.21 




We define /* on the component as the composite 

(/*)'■: Cj, ""^^'^ > C^,) ,{TC)s . 

We have finished the definition of F on objects. Let us check that FC is indeed 
a dendroidal abelian group for every C G dCh. It is easy to see that FC(idT) = 
id: FCt — > FCt. Suppose that /: S — > T and g: U — > S are two maps in Qp. 
We need to check that for any epimorphism r : T ^ R, the components {{fg)*Y 
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and {g* f*Y are the same. Indeed, since the epi-mono factorizations of r/g, and of 
rf followed by sg are unique, we infer that d = djdg in the following diagram. 

S S' d 

'-- , y 

T — -^R 

Since Fc is a functor, this implies the required equality. 

It is easy to check that the obvious definition of F on maps of dendroidal com- 
plexes is functorial. Now we can prove the following propositions. 

Proposition 7.1. For every tree T ^ Clp the abelian groups {NTC)t and Ct are 
equal. 

Proof. We have two decompositions of the abelian group {TC)t into a direct sum 
of subgroups. First, by definition 

(FC)t = ® @ C^R 

and second, by Proposition 16. 61 

(FC)t = {NVC)t ® {DTC)t. 

Hence it is enough to prove that 0^-^^^ C^. < (DTQt and C^^ < {NTC)t. 

To see the first assertion we pick an epimorphism r:T^R,r^ idr and prove 
that the corresponding component < (FC)t is in the image of a degeneracy. 
From our choice it follows that r decomposes as r — a o r' where a : T — *■ S is 
a degeneracy and r' : S R is another epimorphism (possibly the identity). Let 
us look at the image of a* : (FC)s — > (FC)t on the component Cr . Since the 
unique epi-mono factorization of r'a is 

T—^R 

a 

S^^R, 

we can conclude that a* sends the component to the component C^. 

The second assertion follows as well. Indeed, for an arbitrary normal face 
d: S — > T the induced map of abelian groups d* : {TC)t — > (rC)5 vanishes 
on C!^'^ since Fc{d) = by definition. □ 

Proposition 7.2. Let A be a dendroidal abelian group and r: T ^ R an epimor- 
phism in VLp. If we define a)"^ to be the composite 

{NAfj^ ) > Ar At , 

then the induced map a)t '■ {TNA)t — > At is an isomorphism which is natural 
in both A and T . 

Proof. The proof of naturality is routinely verified. In what follows we will write 
^T instead of a)t to simplify the notation. The first observation is that ^t 
decomposes as a direct sum 

N^T © D^T ■■ {NT{NA))t © {DT{NA))t — > {NA)t ® {DA)t, 
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and by Proposition 17.11 the N'^'t component is id: {NA)t — > {NA)t- Hence in 
order to conclude that ^'t is an isomorphism, it is enough to prove that D'i'T is 
surjective and injective. 

We proceed by induction on the number n of vertices of T. If n = then T = rj 
and {DrNA)T = = {DA)t- Suppose that D^'s is surjective and injective for 
every tree S with less than n vertices and let T be a tree with n vertices. Let x be 
in the image of a* : As — > At for some degeneracy cr : T — > S and look at the 
commutative diagram 

{TNA)s As 



Aj 



{TNA)t ■ 

Since S has less vertices than T, we have that D^'s is surjective and x — D'i'xiy) 
for some y G {DTNA)t- Hence D'i'T is surjective. 

Let us prove that D'i'T is also injective. Suppose that x S kerD^I'T and write 



For any tree R let Qt,r = {r : T ^ R \ x"^ ^ 0} and suppose that Qt,r ^ for ev- 
ery R. First we deal with the special case when Ot,r consists only of epimorphisms 
r occurring in the same maximal linear part of T. For each r:T—>*R we choose a 
specific section dr, as follows. If cr: T ^ T\v is a degeneracy and the vertex v has 
adjacent edges e, / with / situated above e 



then there is a unique face map d: T\v — > T which omits the edge e. This face 
map satisfies ad — idT\v ■ If t decomposes as r = cti o (72 o • • • o o-fc into degeneracies 
then define the section dr = dk ° ■ ■ ■ ° d2 ° di of r where di is picked for Ui in the 
way described above. Note that the dendroidal identities ensure that any other 
decomposition of r yields the same section. 

Next we define a partial order on Qt.r as follows. If r, s G Qt.r and for every 
edge e sitting on the relevant linear part of R the edge dr (e) is equal to or is below 
ds(e), then we say that r < s. We observe that 



(7.2) 



sdr = idfl for some r, s e 6t,_r implies r < s. 



Pick a maximal r e Qt,r with respect to the order defined above. By (|7.2p and 
the maximality of r, the map dr satisfies that sdr = id implies s = r, hence we can 
conclude that in the commutative diagram 



-> Ai 



-^Af 



(TNA)t 

d' 

(riVA)fl 

on the left-hand side N{d*{x)) = x^ . Since d*5'T = id and N'^r — id, we infer 
that x^ = 0, which is a contradiction. 

We still need to deal with the general case, when &t,r. contains epimorphisms 
which arc not necessarily situated on a fixed maximal linear part of T. To do 
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50, suppose that T has k different maximal hnear parts i„. ^ T, i e {1, . . . ,k}. 
Decompose each r S Qt.r. to r = ri o • • • o rfc where rk'. T ^ Rk-i is located on the 
maximal linear part ^ T, r^-i : -» i?A;-2 sits on the obvious maximal 
linear part Ln^_-^ ^ -Rfe-i of the intermediate tree Rk-i, and so on. (Note that an 
epiniorphisni that appears in such a decomposition can be the identity.) We can 
define a section dr of r in the same way as in the special case above, moreover dr 
decomposes as 

dr — dr^ O • • • O drf. , 

where d^ is a section of r^. We can define a partial order on Qt.b. as follows. Let 
r, s G OT,ij have the associated decompositions 

r — ri o ■ ■ ■ o rk and s = si o • • • o s^. 

We say that r < s if for every i there exist intermediate trees Ri,Ri-i such that 

51, ri G ORi.Ri_i and < Si in the partial order defined in the special case above. 
Again, if sdr — id^j then r < s and we can mimic the rest of the proof of the 

special case to conclude that x'' ~ for a maximal r G 6t._r,, arriving again to a 
contradiction. □ 

Now we are ready to prove the Dold-Kan correspondence theorem. 

Theorem 7.3. The functors N : dAb > dCh and T : dCh > dAb form an equiv- 
alence of categories. 

Proof. Propositions 17 . 1] and 17.21 implv that N and T together form an adjoint equiv- 
alence where the unit of the adjunction is the natural isomorphism ^E*^^ of Propo- 
sition 17.21 and the counit is the identity. □ 
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